//
// Created by denglibin on 2020/6/24.
//

#include "../header/sort.h"

/**
 * 插入排序
 * @param arr
 * @param len
 */
void insert_sort(int arr[], int len)
{
    for (int i = 1; i < len; i++)
    { // 后面的数
        for (int j = 0; j < i; j++)
        { // 前面已经拍好序的数
            if (arr[i] < arr[j])
            {
                swap_num(arr + i, arr + j);
            }
        }
    }
}
void insertSort2(int arr[], int len){
    for(int i = 0; i < len; i++){
        for(int j  = i+1; j > 0; j--){
            if(arr[j] < arr[j-1]){
                swap_num(arr+j, arr +j-1);
            }else{
                break;
            }
        }
    }
}

static int main3()
{
    int arr[5] = {3, 4, 1, 0, 8};
    insert_sort(arr, 5);
    print_arr(arr, 5);
    return 0;
}